Patent Application 
Docket #32767-00008 

WHAT IS CLAIMED IS: 

1 1. A shadow rendering method for use in a computer 

2 system, the method comprising the steps of: 

3 providing observer data of a simulated multi-dimensional 

4 scene; 

5 providing lighting data associated with a plurality of 

6 simulated light sources arranged to illuminate said scene, 

7 said lighting data including light image data; 

8 for each of said plurality of light sources, comparing at 

9 least a portion of said observer data with at least a portion 

10 of said lighting data to determine if a modeled point within 

11 said scene is illuminated by said light source and storing at 

12 least a portion of said light image data associated with said 

13 point and said light source in a light accumulation buffer; 

14 and then 

15 combining at least a portion of said light accumulation 

16 buffer with said observer data; and 

17 displaying resulting image data to a computer screen. 

1 2* The method as recited in Claim 1, wherein said 

2 observer data includes observed color data and observed depth 
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3 data associated with a plurality of modeled polygons within 

4 said scene as rendered from an observer's perspective. 

1 3. The method as recited in Claim 2, wherein said 

2 plurality of modeled polygons within said scene are associated 

3 with at least one pixel on said computer screen, such that 

4 said observed color data includes an observed red-green-blue 

5 value for said pixel and said observed depth data includes an 

6 observed z-buffer value for said pixel. 

1 4. The method as recited in Claim 2, wherein said 

2 lighting data includes source color data associated with at 

3 least one of said light sources and source depth data 

4 associated with said plurality of modeled polygons within said 

5 scene as rendered from a plurality of different light source's 

6 perspectives • 

1 5. The method as recited in Claim 4, wherein said 

2 plurality of modeled polygons within said scene are associated 

3 with at least one pixel on said computer screen, such that 

4 said source color data includes a source red-green-blue value 

5 for said pixel and said source depth data includes a source z- 

6 buffer value for said pixel. 
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1 6, The method as recited in Claim 4, wherein the step 

2 of comparing at least a portion of said observer data with at 

3 least a portion of said lighting data to determine if a 

4 modeled point within said scene is illuminated by said light 

5 source further includes comparing at least a portion of said 

6 observed depth data with at least a portion of said source 

7 depth data to determine if said modeled point is illuminated 

8 by said light source. 

1 7, The method as recited in Claim 6, wherein the step 

2 of comparing at least a portion of said observed depth data 

3 with at least a portion of said source depth data to determine 

4 if said modeled point is illuminated by said light source 

5 further includes converting at least a portion of said 

6 observed depth data from said observer's perspective to at 

7 least one of said plurality of different light source's 

8 perspectives, before comparing said observed depth data with 

9 said source depth data. 

1 8. The method as recited in Claim 7, wherein the step 

2 of converting at least a portion of said observed depth data 

3 from said observer's perspective to at least one of said 
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4 plurality of different light source's perspectives further 

5 includes using a precalculated matrix transformation look-up 

6 table for at least one of said plurality of light sources, 

7 when said light source has a fixed perspective of said scene- 

1 9, The method as recited in Claim 4, wherein at least 

2 a portion of said source color data is selectively controlled 

3 source color data that can be changed over a period of time 

4 during which at least the step of displaying resulting image 

5 data to said computer screen is repeated a plurality of times. 

1 10. The method as recited in Claim 9, wherein said 

2 controlled source color data includes data selected from a set 

3 comprising motion picture data, video data, animation data, 

4 and computer graphics data. 

1 11. An arrangement configured to render shadows in a 

2 simulated multi-dimensional scene, the arrangement comprising: 

3 a display screen configured to display image data; 

4 memory for storing data including observer data 

5 associated with a simulated multi-dimensional scene, and 

6 lighting data associated with a plurality of simulated light 

7 sources arranged to illuminate said scene, said lighting data 
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8 including light image data, said memory further including a 

9 light accumulation buffer portion and a frame buffer portion; 

10 at least one processor coupled to said memory and said 

11 display screen and operatively configured to, for each of said 

12 plurality of light sources, compare at least a portion of said 

13 observer data with at least a portion of said lighting data to 

14 determine if a modeled point within said scene is illuminated 

15 by said light source and storing at least a portion of said 

16 light image data associated with said point and said light 

17 source in said light accumulation buffer, then combining at 

18 least a portion of said light accumulation buffer with said 

19 observer data, and displaying resulting image data in said 

20 frame buffer, and outputting at least a portion of said image 

21 data in said frame buffer to said display screen. 

1 12. The arrangement as recited in Claim 11, wherein said 

2 observer data includes observed color data and observed depth 

3 data associated with a plurality of modeled polygons within 

4 said scene as rendered from an observer's perspective. 

1 13. The arrangement as recited in Claim 12, wherein said 

2 plurality of modeled polygons within said scene are associated 

3 with at least one pixel on said display screen, such that said 
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4 observed color data includes an observed red-green-blue value 

5 for said pixel and said observed depth data includes a 

6 observed z-buffer value for said pixel.. 

1 14. The arrangement as recited in Claim 12, wherein said 

2 lighting data includes source color data associated with at 

3 least one of said light sources and source depth data 

4 associated with said plurality of modeled polygons within said 

5 scene as rendered from a plurality of different light source's 

6 perspectives . 

1 15. The arrangement as recited in Claim 14, wherein said 

2 plurality of modeled polygons within said scene are associated 

3 with at least one pixel on said display screen, such that said 

4 source color data includes a source red-green-blue value for 

5 said pixel and said source depth data includes a source z- 

6 buffer value for said pixel. 

1 16. The arrangement as recited in Claim 14, wherein said 

2 processor is further configured to compare at least a portion 

3 of said observed depth data with at least a portion of said 

4 source depth data to determine if said modeled point is 

5 illuminated by said light source. 
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1 17. The arrangement as recited in Claim 16, wherein said 

2 processor is further configured to convert at least a portion 

3 of said observed depth data from said observer's perspective 

4 to at least one of said plurality of different light source's 

5 perspectives, before comparing said observed depth data with 

6 said source depth data. 

1 18. The arrangement as recited in Claim 17, wherein said 

2 memory further includes at least one precalculated matrix 

3 transformation table associated with at least one of said 

4 plurality of light sources, and said processor is further 

5 configured to use said precalculated matrix transformation 

6 look-up table when said light source is simulated as having a 

7 fixed perspective of said scene. 

1 19. The arrangement as recited in Claim 14, wherein said 

2 processor is further configured to selectively control at 

3 least a portion of said source color data over a period of 

4 time. 

1 20. The arrangement as recited in Claim 19, wherein said 

2 controlled source color data includes data selected from a set 
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3 comprising motion picture data, video data, animation data, 

4 and computer graphics data* 

1 21. A method for simulating light falling on a modeled 

2 object in a computer generated multi-dimensional graphics 

3 simulation, the method comprising the steps of: 

4 for a simulated camera, rendering a camera view of at 

5 least one modeled object that is at least partially optically 

6 opaque, to produce a camera depth array comprising camera 

7 depth data values and a corresponding camera image array 

8 comprising camera image data values; 

9 for a first simulated light, rendering a first light view 

10 of said modeled object to produce a first light depth array 

11 comprising first light depth data values and a corresponding 

12 first light image array comprising first light image data 

13 values; 

14 transforming at least a portion of said camera depth data 

15 values to said first light view, thereby generating a first 

16 transformed camera array comprising first transformed camera 

17 depth data values; 

18 for each data value therein, comparing said first light 

19 depth array to said first transformed camera array to 
2 0 determine if said data value in said first light depth array 
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21 is closer to said first simulated light, and if so, adding a 

22 corresponding data value from said first light image array to 

23 a light accumulation array comprising light accumulation data 

24 values; and 

25 for each data value therein, multiplying said camera 
2 6 image array by a corresponding data value from said light 

27 accumulation array to produce a lighted camera image array 

28 comprising lighted camera image values. 

1 22. The method as recited in Claim 21, wherein, prior to 

2 the step of multiplying said camera image array by a 

3 corresponding data value from said light accumulation array to 

4 produce a lighted camera image array, the method further 

5 includes the steps of: 

6 for a second simulated light, rendering a second light 

7 view of said modeled object to produce a second light depth 

8 array comprising second light depth data values and a 

9 corresponding second light image array comprising second light 

10 image data values; 

11 transforming at least a portion of said camera depth data 

12 values to said second light view, thereby generating a second 

13 transformed camera array comprising second transformed camera 

14 depth data values; and 
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15 for each data value therein, comparing said second light 

16 depth array to said second transformed camera array to 

17 determine if said data value in said second light depth array 

18 is closer to said second simulated light, and if so, adding a 

19 corresponding data value from said second light image array to 

20 said light accumulation array. 

1 23. The method as recited in Claim 21, wherein each of 

2 said camera depth values includes z-buffer data associated 

3 with a different pixel selected from a plurality of pixels on 

4 a computer display screen. 

1 24. The method as recited in Claim 23, wherein each of 

2 said first light depth values includes z-buffer data 

3 associated with a different pixel selected from a plurality of 

4 pixels on a computer display screen. 

1 25. The method as recited in Claim 21, wherein each of 

2 said camera depth values includes z-buffer data associated 

3 with a different set of pixels selected from a plurality of 

4 pixels on a computer display screen. 
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1 26. The method as recited in Claim 25, wherein each of 

2 said first light depth values includes z -buffer data 

3 associated with a different set of pixels selected from a 

4 plurality of pixels on a computer display screen. 

1 27. The method as recited in Claim 21, wherein said 

2 camera image data and said first light image data each include 

3 color data associated with at least one pixel on a computer 

4 screen. 

1 28. The method as recited in Claim 21, further 

2 comprising the steps of: 

3 repeating the steps recited in Claim 21 at a frame rate; 

4 and 

5 sequentially displaying a plurality of frames of data on 

6 a computer screen at said frame rate, wherein subsequent 

7 frames of data include subsequently processed lighted camera 

8 image data, and wherein said step of rendering said first 

9 light view further comprises dynamically changing at least one 

10 of said first light image data values between said subsequent 

11 frames of data. 
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1 29. The method as recited in Claim 28 wherein at least 

2 a portion of said first light image data values represent 

3 dynamically changing color data selected from a set comprising 

4 motion picture data, video data, animation data, and computer 

5 graphics data. 

1 30, The method as recited in Claim 28, wherein said 

2 frame rate is at least about 25 frames per second. 

1 31. The method as recited in Claim 21, wherein the step 

2 of transforming at least a portion of said camera depth data 

3 values to said first light view further includes the step of 

4 transforming said camera depth array from a camera coordinate 

5 system to a corresponding first light coordinate system. 

1 32. The method as recited in Claim 31, wherein the step 

2 of transforming said camera depth array from a camera 

3 coordinate system to a corresponding first light coordinate 

4 system further includes the step of using a precalculated 

5 transformation table to transform directly from said camera 

6 coordinate system to said corresponding first light coordinate 

7 system. 
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1 33. A computer-readable medium carrying at least one set 

2 of computer instructions configured to cause a computer to 

3 operatively simulate light falling on a modeled object in a 

4 computer generated multi-dimensional graphics simulation by 

5 performing operations comprising: 

6 a) rendering an observer view of at least a portion of 

7 a spatially modeled object as a plurality of observed depth 

8 values and observed image values; 

9 b) rendering a source view of at least a portion of 

10 said modeled object as a plurality of source depth values and 

11 a plurality of source image values; 

12 c) transforming at least a portion of said observed 

13 depth values to said source view; 

14 d) modifying at least one image accumulation value with 

15 one of said observed image values if said corresponding 

16 transformed observer value is equal to a comparable one of 

17 said source depth values; 

18 e) multiplying said one of said observed image values 

19 by said at least one image accumulation value to produce at 

20 least one pixel value; and 

21 f) displaying said pixel value on a computer screen • 
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1 34. The computer-readable medium as recited in Claim 33, 

2 further configured to cause the computer to perform the 

3 further step of: 

4 g) following step d) , repeating steps b) through d) for 

5 at least one additional source view. 

1 35. The computer-readable medium as recited in Claim 34, 

2 further configured to cause the computer to perform the 

3 further steps of: 

4 h) repeating steps a) through g) a frame rate; and 

5 wherein step f) further includes sequentially displaying 



6 a plurality of pixels as frames of data on said computer 

7 screen at said frame rate, and said step of rendering said 

8 source view further includes changing at least one of said 

9 source image values between said subsequent frames of data. 

1 36. The computer-readable medium as recited in Claim 35 

2 wherein at least a portion of said source image values 

3 represent color data selected from a set comprising motion 

4 picture data, video data, animation data, and computer 

5 graphics data. 
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1 37. The computer-readable medixim as recited in Claim 35, 

2 wherein step c) further includes transforming at least a 

3 portion of said observed depth values from an observer 

4 coordinate system to a corresponding source coordinate system. 

1 38. The computer-readable medium as recited in Claim 37, 

2 wherein the step of transforming at least a portion of said 

3 observed depth values from an observer coordinate system to a 

4 corresponding source coordinate system further includes using 

5 a precalculated transformation table to transform directly 

6 from said observer coordinate system to said corresponding 

7 source coordinate system. 

1 39. A computer-readable medium carrying at least one set 

2 of computer instructions configured to cause at least one 

3 processor within a computer system to operatively render 

4 simulated shadows in a multi-dimensional simulated scene by 

5 performing the steps of: 

6 providing observer data of a simulated multi-dimensional 

7 scene ; 

8 providing lighting data associated with a plurality of 

9 simulated light sources arranged to illuminate said scene, 
10 said lighting data including light image data; 
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11 for each of said plurality of light sources, comparing at 

12 least a portion of said observer data with at least a portion 

13 of said lighting data to determine if a modeled point within 

14 said scene is illuminated by said light source and storing at 

15 least a portion of said light image data associated with said 

16 point and said light source in a light accumulation buffer; 

17 and then 



18 combining at least a portion of said light accumulation 

19 buffer with said observer data; and 

20 displaying resulting image data to a computer screen. 

1 40. The computer-readable medium as recited in Claim 39, 



2 wherein said observer data includes observed color data and 

3 observed depth data associated with a plurality of modeled 

4 polygons within said scene as rendered from an observer's 

5 perspective. 

1 41. The computer-readable mediim as recited in Claim 40, 

2 wherein said plurality of modeled polygons within said scene 

3 are associated with at least one pixel on said computer 

4 screen, such that said observed color data includes an 

5 observed red-green-blue value for said pixel and said 
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6 observed depth data includes a observed z-buffer value for 

7 said pixel. . 

1 42. The computer-readable medi\Jin as recited in Claim 40, 

2 wherein said lighting data includes source color data 

3 associated with at least one of said light sources and source 

4 depth data associated with said plurality of modeled polygons 

5 within said scene as rendered from a plurality of different 

6 light source's perspectives. 

1 43. The computer-readable medium as recited in Claim 42, 

2 wherein said plurality of modeled polygons within said scene 

3 are associated with at least one pixel on said computer 

4 screen, such that said source color data includes a source 

5 red-green-blue value for said pixel and said source depth data 

6 includes a source z-buffer value for said pixel. 

1 44. The computer-readable medium as recited in Claim 42, 

2 wherein the step of comparing at least a portion of said 

3 observer data with at least a portion of said lighting data to 

4 determine if a modeled point within said scene is illuminated 

5 by said light source further includes comparing at least a 

6 portion of said observed depth data with at least a portion of 
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7 said source depth data to determine if said modeled point is 

8 illuminated by said light source • 

1 45 • The computer-readable medium as recited in Claim 44, 

2 wherein the step of comparing at least a portion of said 

3 observed depth data with at least a portion of said source 

4 depth data to determine if said modeled point is illuminated 

5 by said light source further includes converting at least a 

6 portion of said observed depth data from said observer's 

7 perspective to at least one of said plurality of different 

8 light source's perspectives, before comparing said observed 

9 depth data with said source depth data. 

1 46. The computer-readable medium as recited in Claim 45, 

2 wherein the step of converting at least a portion of said 

3 observed depth data from said observer's perspective to at 

4 least one of said plurality of different light source's 

5 perspectives further includes using a precalculated matrix 

6 transformation look-up table for at least one of said 

7 plurality of light sources, when said light source has a fixed 

8 perspective of said scene. 
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1 47. The computer-readable medium as recited in Claim 42, 

2 wherein at least a portion of said source color data is 

3 selectively controlled source color data that can be changed 

4 over a period of time during which at least the step of 

5 displaying resulting image data to said computer screen is 

6 repeated a plurality of times. 

1 48, The computer-readable medium as recited in Claim 47, 

2 wherein said controlled source color data includes data 

3 selected from a set comprising motion picture data, video 

4 data, animation data, and computer graphics data. 
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